ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیهسازی تبرید(SA)
نویسندگان
چکیده مقاله:
In this paper, multi-objective set covering problems (MOSCP) as one of the location-allocation models are being considered. Here, the objective is to minimize the cost of locating facilities and at the same time to maximize demand satisfaction in a defined structure so that each customer or zone is being covered by at least one facility. Since the problem falls into NP-hard category from the complexity point of view, it cannot be solved in a reasonable computational time period by an exact algorithm. For this reason, a Simulated Annealing (SA) algorithm is proposed to solve MOSCP. The algorithm is a meta-heuristic approach coupled with a neighborhood search technique. The validity and quality of the proposed method is tested by solving benchmark problems and the results obtained were quite satisfactory.
منابع مشابه
ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید(sa)
در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدلهای مسائل مکانیابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر میباشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگیهای محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راههای معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش...
متن کاملارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو
در این پژوهش یک مدل ریاضیVMI ارائه خواهد شد. یک هدف مبنی بر کاهش هزینههای موجودی کالاها در زنجیره تامین دوسطحی است و هدف‌های دیگر به دنبال توانمندسازی سیستم و کمک به تصمیمگیری در شرایط تقاضای احتمالی و زمانهای تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینههای افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیتهایی مانند وجود کمبود و سطح خدمت،...
متن کاملارائه یک روش حل برای مساله بهینه سازی چند هدفه سبد سرمایه با استفاده از الگوریتم های فرا ابتکاری
ریسک و بازده، دو عنصر اصلی موثر در تصمیمات سرمایه گذاری در سهام است. این پایان نامه، مدل مناسب برای بیشینه سازی بازده مورد انتظار سرمایه گذار به همراه کمینه سازی ریسک به ازای آن بازده، در قالب یک مساله بهینه سازی دو هدفه را ارائه می دهد. اهداف مورد بررسی در این پایان نامه با هدف توجه به بازده مورد انتظار سرمایه گذار شکل گرفته اند.محدودیت های در نظر گرفته شده شامل محدودیت بودجه و حداکثر سهام خری...
15 صفحه اولمدلسازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون
برنامه‌ریزی گیت یکی از فعالیت‌های کلیدی در فرودگاه‌هاست که به عنوان یک مسأله بهینه‌سازی تعریف می‌شود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعه‌ایی از محدودیت‌های کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیت‌ها با استفاده از تعداد مسافران میباشد. در این مقاله، این هدف به همراه دو هدف کمینه‌کردن تأخیره...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 19 شماره 4
صفحات 93- 105
تاریخ انتشار 2008-12
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023